# 5214. 最长定差子序列  显示英文描述  我的提交返回竞赛
# 题目难度 Medium
# 给你一个整数数组 arr 和一个整数 difference，请你找出 arr 中所有相邻元素之间的差等于给定 difference 的等差子序列，并返回其中最长的等差子序列的长度。
#
# 输入：arr = [1,5,7,8,5,3,4,2,1], difference = -2
# 输出：4
# 解释：最长的等差子序列是 [7,5,3,1]。

from typing import List
class Solution:
    def longestSubsequence(self, arr: List[int], difference: int) -> int:
        # searchSet = set()
        # startDic = {}
        # for num in arr:
        memo = [0 for i in range(40050)] ##记录前一个数字的长度 ，默认开始为0
        res = 0
        for num in arr:
            idx = num+ 10000
            pre = memo[idx-difference]
            memo[idx] = pre+1
            res = max(res,memo[idx])
        return res

res = Solution().longestSubsequence([-4709,1448,-1257,4598,2311,6228,3829,-4684,-8278,-7636,7913,-7342,1670,2116,3460,-8560,-4155,3070,-9452,-7215,4565,7825,4601,-1013,3732,-7471,7583,-483,-3412,-188,-4655,-3070,-388,-7627,-9766,3435,2020,1197,7488,-8933,2644,-7940,-8402,8958,6650,-3969,-7151,-5517,3830,-8448,4446,9795,7488,-9350,-6877,-2486,6214,6571,-277,1115,-6043,-3621,-9113,6354,-9422,2419,1637,-575,1460,-8081,-5410,-3892,5413,-1023,608,4458,5174,-490,-3303,-4492,9000,-8352,-8461,488,3191,-1528,5744,3310,5587,-9893,-7351,513,-6660,-469,2829,841,-3223,-7590,1544,-1795,-6459,6659,3279,4445,9445,3403,-3403,2889,-7284,6069,3024,-6947,7917,-3405,5677,9607,1869,-2986,-3407,9536,-5075,580,-1208,-248,980,3446,-2320,6963,-8211,3708,-893,9593,-4945,8972,-9142,-6414,-6773,-4083,-3792,8349,-7084,-9620,-2721,-1257,-6448,-9753,4889,3733,3368,3527,9779,8761,-5170,9375,7239,-1010,4157,-1155,5556,992,-5933,7261,-7059,-6312,2830,-5440,129,2901,9500,-4129,-7206,3708,2940,5277,7773,-9664,5727,7776,-9528,-3930,-7685,-1243,-7587,3638,9107,-8318,-8078,-5356,5966,9246,7703,-9911,1621,121,2409,5622,8582,6139,-1476,-2701,2907,1779,2702,-170,-3909,2036,-7867,-2955,9180,3116,4323,2781,9846,-6182,-3332,4726,8310,-9307,2641,-2339,705,-9747,-1631,7808,7917,-8777,-531,5146,-7711,-5208,3474,2491,-6882,-4108,9526,-3541,4025,-1819,-1076,-72,-8129,-4862,-8355,6062,-7891,-5696,8372,7898,6162,-8518,-8833,1739,-7341,7530,3074,942,6720,-6625,-9643,-6649,259,9817,2433,5870,8184,4353,-2014,7997,7739,-5667,-8209,-7162,245,5188,-8214,-2355,-7020,-8891,-5942,-5327,4809,-306,6819,-9023,-5268,9635,3614,-1443,-8312,7840,-9199,-4160,-7231,10000,-4129,-3659,-9998,6559,6409,8763,-6636,2771,-488,6804,5620,3664,8026,2376,-3457,8554,-89,-5125,-9724,-3366,-2702,-6066,8296,7410,6824,4988,9071,6914,9276,6043,2662,7115,-4578,-8617,-7335,-964,-7557,9924,488,-8370,3897,-38,4336,6112,-3455,5428,7243,2333,-8722,5104,413,7555,4749,-8682,-6122,-656,9799,8416,451,8667,9519,9217,9817,-2593,1300,6786,6907,3494,-542,9995,-8002,4034,-2933,8060,-7683,4554,-9981,-9417,-9423,2638,2921,-7685,1108,-5852,-1783,-4529,-2147,7936,-9052,3322,8007,-1030,4437,8965,-9005,-8383,-9961,6518,1647,-2948,-6817,6393,-1632,-9250,4736,-7501,8300,-4926,2619,-5473,-8944,-8821,304,-4149,-3717,-5004,5236,5331,8158,-1757,-9958,7922,-2741,4430,-5353,-5451,3250,-8880,8006,9616,4494,-9642,-1394,-6912,-6869,-9656,8026,-9579,-9877,7094,-4203,-2398,-8318,5133,6332,1384,494,5527,8787,-6738,6688,2507,-7504,-1109,9776,2807,-1831,4933,657,-4074,-1011,-4495,520,-6128,-5797,1837,5828,-1960,-8015,7320,5355,2650,726,1965,-9164,-8873,3261,-7807,-9111,-2413,-2115,6335,-1093,8633,3629,8277,4634,-8993,-5630,-9605,7405,1782,6622,-7604,-5880,-917,-4820,-3689,-4483,-284,4958,3882,7889,2905,9626,-5559,3435,8242,-5286,-516,-3719,-1154,1668,9176,5154,-6463,-3364,-979,7309,3322,5021,9550,-8908,5085,8331,7952,6074,-2253,4396,-5380,-9189,3223,-4308,1212,3032,6347,-6317,2861,-4154,9149,-2758,-9855,-8963,1890,-9606,-1216,8010,637,4365,-9354,5176,8474,1659,768,-5205,-770,9589,-7571,5125,5837,-9558,-4537,6896,-7652,-2943,1316,4582,-198,9142,6411,-41,8773,5411,-1285,-1824,-9744,4404,2719,-8671,-3681,9716,-5632,4429,-4761,2358,3520,-6327,1633,8015,-1815,6403,-3818,3746,-6403,-1294,4912,6685,3684,-1035,-7266,1987,6955,3018,7430,8932,9808,3514,-9019,5290,-5177,-6093,290,-9207,3142,4522,-9122,-2146,-8903,-1348,4125,-9822,-4029,4013,2378,-8450,3157,-9729,1347,2085,-4061,3203,6418,-5592,-1225,-9488,3559,-2217,3015,8960,2835,6413,-7880,-8973,-1225,-1171,9117,-5936,4005,-4974,-776,3043,9985,5995,6581,-429,-8248,1293,9981,5487,8339,-3930,-5052,-376,9108,6872,-4535,1747,-9142,-6569,9267,-9290,3851,5485,8509,-5944,-8435,1394,-8924,5500,-3134,9397,-3570,-7074,3827,8912,8134,5038,-3879,-5094,3,-7461,-4811,-9405,7899,788,3814,-8040,8530,-2633,43,6070,-6987,2199,-2448,676,-3468,-2566,-7342,6049,-3039,-1556,-8875,-9553,9159,7792,1288,7967,-200,6841,-2402,-7982,2614,5536,4100,-7524,4240,998,859,-8681,-5001,-5542,-309,-1653,2684,1328,6442,-9246,8977,7292,-4323,-9843,-8219,-2550,4736,-6849,9061,-6359,-665,2210,-263,660,-170,6045,2038,-549,-129,6783,5636,9825,8931,6366,7108,640,-5980,-1275,-2785,4697,7641,-9532,-2010,6593,9389,728,-7097,-4283,-3760,-6218,2184,3213,31,4997,-3436,-4727,-8695,-3450,7325,85,-1728,5010,4256,2607,-4658,2060,-927,-6976,3214,6564,9284,3024,900,-2644,-874,4318,7622,-2623,-1426,-6074,8294,-3986,-2914,7753,4737,-2478,-786,7980,-9230,3400,-9920,-759,8058,246,437,-4812,-2885,-8218,-4786,-7828,-8665,9821,-4247,4283,-2205,6371,2315,7116,-454,6784,2777,8890,8459,8155,725,777,-8088,1437,-5434,-3115,-8566,-891,-1654,-6168,9589,-7939,-7748,8647,-694,-4824,-1291,-4235,-1338,3030,-3429,9486,-25,-5147,2814,9259,8765,3029,5380,-6268,-6878,-967,-1174,319,9548,-634,-1840,-4334,4751,-3335,-5208,638,8224,-5889,5152,-2366,6037,-1066,-4975,8739,4008,7824,3954,-7877,-8843,9708,3499,-5265,-3039,1240,-6634,-625,2702,9030,-3655,-9490,5672,-352,4609,4356,1731,8429,-2424,9220,1151,4066,6619,-7982,-3933,294,7907,-1409,-6071,5547,-255,5029,-7486,-8510,-8851,-7929,7281,-207,1495,366,-144,-1001,4478,6102,1412,-2898,-2606,-6206,2920,7299,-2457,-9020,-7589,7699,3010,6810,7656,6084,9279,-3465,-8003,4610,2807,-2634,7292,6429,-7095,6066,3159,1721,-5444,-145,-882,-2885,-9185,9008,620,9239,-1186,-567,-918,-1701,3757,8098,1357,5820,-2758,-4380,6664,6713,-8692,-2601,-4051,7138,5088,-9675,-3855,-3009,7911,5574,1560,-4121,3269,5266,3426,-6081,-1652,-7358,2256,-3427,-5878,-3924,2937,-9046,-7598,-9827,-9663,-8404,2784,3888,-610,905,7876,-373,-8477,8437,-7928,1564,9288,1807,5044,9669,-401,272,-6746,626,1971,4241,7787,-8591,-8955,7588,4012,-8150,9363,-6599,9564,7694,-1627,1288,9129,-1191,-8963,-1718,7460,-5561,2449,-5504,-4461,5187,-4088,4001,7739,1299,2651,9696,-3710,-3549,-2138,-2675,-4004,5411,3864,-2566,-9291,-2027,-5138,2970,-2812,1497,3242,8503,-5509,-4424,-8518,-9314,-4412,-8000,4395,1387,-2608,-9404,-9096,6605,-4413,8549,7,4192,-527,8057,-9034,-4355,7956,-5023,6919,7367,7737,-4815,-9964,-5717,-4719,7770,-2610,-5969,9258,4089,-3529,-2766,-190,3289,1234,-5751,-8941,-3098,2584,1663,-5666,-2675,7781,-9900,-1863,1727,6952,2137,3451,-3909,259,350,6907,6442,3051,8895,-9687,-4702,8234,-6741,-5075,1858,-7043,-7882,-2434,5137,4036,9150,6638,-3072,7424,3318,-3980,-9749,5917,-4504,-4461,3984,-8983,6374,-3966,-6375,4745,843,7901,2825,5987,-8364,7899,-6368,180,-4068,1500,7444,-4644,4731,-5273,3498,8269,643,-7033,5360,-5054,-9014,1313,7885,1448,-49,6594,-3442,-4720,-2181,-6717,1378,8827,5888,-8562,-9778,9421,5126,6110,-58,-6024,6442,-9477,-7224,-2481,-6362,-9408,9917,-8945,-992,4457,-1148,4830,-1110,-7839,2098,-5261,3549,-8518,-9555,-3083,2000,8815,-292,-5987,655,-7360,7671,645,-8999,-2520,-7052,-3248,-7012,1957,8945,-6642,-7345,-8624,-8568,-1462,-6057,6725,9096,-5468,1824,2962,1738,4619,-1889,3567,-155,4623,1238,-7897,-4356,9699,1602,5414,-2394,-6177,5652,-637,-1645,-747,-7941,5994,-6389,-644,-478,8994,9650,-123,-9940,7874,4177,-3178,4001,-9822,-8294,440,-4747,1762,-8029,-2566,5717,-8218,6052,-5718,-5061,5019,1541,-9317,-9392,-5829,6118,2667,5113,8223,-6261,-942,-4486,-8333,-7957,4260,1786,4341,-971,1912,1840,2190,954,2573,-1681,-1770,3492,5185,-4394,5479,716,4412,7870,2262,9593,4831,-1956,7558,7756,4552,-9911,900,8054,-2042,-166,-1248,2712,-8324,-9749,-1068,4483,5120,1969,4497,-9528,-536,-4279,-1122,8989,3259,-591,-4866,6880,-7897,181,1325,-8423,876,4349,2208,-3045,-2551,-2298,-3799,1936,3092,4812,6186,-6627,2046,-5131,-8042,5631,3535,6381,-4253,3481,7519,972,7013,-5740,-8068,2879,-217,-1417,9387,9966,8080,3158,6203,6240,-2713,1884,-5939,-4887,-6618,7425,-8497,4287,-6589,-4300,1035,-3693,7126,9102,-5614,-6425,4476,4662,-325,3970,-3664,-2163,6273,3889,8480,-6845,7425,-3098,6383,-1288,-6481,9873,8866,-591,5380,9193,9553,8092,1183,1457,-3960,4253,1943,4415,-8323,8303,4307,-2137,-8408,-1753,-208,9669,9167,2623,-1142,7395,-7398,-5218,-3102,5735,3623,6257,4699,426,-5895,8313,3859,3961,-7965,-6928,-1932,3451,-3362,-1369,-489,1304,-1343,4707,7193,-7753,3547,-1451,-3487,6616,8042,-912,-6465,-3125,8710,-8028,9719,5693,2720,-7706,9292,8804,-3015,1413,-9497,-5327,5406,-1449,6340,-1689,1891,8171,8015,540,1191,819,-5744,9290,-5247,7400,6063,-5408,-5324,8986,6735,-8343,-6501,7963,-8668,3331,-2616,-7172,-8196,-3019,714,572,-4689,-2472,4206,-3645,-1107,-7949,3429,-64,3739,-8236,-5070,-5133,-6350,2155,-5517,6685,987,-5310,9282,284,-9210,-1091,-1347,-5184,-8684,9773,-6810,7466,-3282,4001,9450,5968,-1599,-516,2176,-2029,6823,3910,-2173,-1042,-5468,1710,-3974,-4011,7759,-3485,-266,3886,4835,2717,-5427,-1232,-3525,342,-7966,-9842,7548,-2890,-5707,2010,-6778,1642,1991,-4051,8570,-3623,7138,3435,-8848,-2358,6650,9115,-4508,2882,8469,-8121,-290,-8855,6625,3954,-5537,-2802,-8393,-2011,-8629,-3461,-8266,8927,-4676,7658,7795,6854,-3796,-1128,-2940,8329,1562,-9829,9086,4208,-7139,-2379,2266,7983,-4268,-5394,6151,-5413,1749,-4346,-2068,8863,8991,-5901,-1389,2680,-1648,3014,3005,-1224,953,5001,-9863,6064,-3488,-1015,5229,-1976,4307,-9949,4464,-2058,6839,-6000,-9476,-449,-6840,-7549,212,-4991,5621,-269,-3404,-688,5052,-701,-6309,-6035,-7136,-5859,658,-8622,3150,-5887,-3341,4979,-6343,7684,8373,-4214,-6412,-7742,-9240,-9574,1978,707,2173,-726,9488,7282,-8101,-5990,2744,-2166,-4437,-7672,-8960,8424,1895,-1712,7218,-31,2070,268,-9313,9254,1536,-7259,-4871,8532,625,-9806,832,2738,-1064,1621,-6821,1162,5196,-7886,-2875,-7165,9121,8738,9273,-9357,8578,-7485,9783,5134,5681,-9362,-1788,-1010,-9032,-7000,7273,-6594,-5104,6975,8398,9303,17,4784,4368,-8066,-231,8454,4459,142,8281,2416,-6821,-5765,6961,798,-6964,4583,1212,-8565,6044,1254,7569,-1314,2365,8617,-821,-8077,9027,-6976,-4598,2315,-1985,6930,-4988,7108,-3738,-6063,8643,3997,-1938,-3852,-6372,-4838,-2186,646,-6950,1343,-8956,4150,-1797,-999,7756,667,-2909,3841,5974,-7829,8300,9059,4856,-9329,2725,-6398,592,8626,8015,-5452,-8763,-6950,-5261,1026,-1090,-7322,8404,-9986,-6293,499,4069,3090,-3037,-8770,-6825,9664,4513,5008,9538,-3974,-4635,-1235,-6668,6424,4817,-6921,-632,5903,-1202,9447,6555,1006,315,1229,2841,1791,6087,-8396,-6947,5292,-2054,4359,6928,-1151,9659,-1885,-9051,693,7096,-8828,-1247,8082,9121,-5199,-379,9221,-7421,2702,-8896,6960,3983,-3663,7781,-6269,8457,-3886,-8442,-7337,1374,-9757,-5783,-1582,2666,303,9149,7007,1801,-4234,-6475,9788,8197,5852,-5381,-1938,162,-4498,-7576,3635,-5060,1318,-9987,4851,-9213,-3527,9675,-9114,3952,3005,-3368,-2894,-1727,2931,-8596,3411,-8116,1618,-9551,-2092,-7773,-5227,4829,5407,-2092,4493,8041,5447,6145,6778,-8015,-6580,1302,7082,9446,5272,9414,-4988,-7080,6243,389,2622,-4269,5047,9541,-7364,9898,400,-7582,2624,7635,3339,-9157,3714,1542,9407,7846,5021,-4117,6848,3696,-2129,8582,27,3283,-2518,9032,3865,1070,6739,5894,-510,6837,-1961,5959,8528,-8532,7371,7206,-4193,6089,2571,8264,5922,6226,825,9933,6657,-8439,1284,-8081,9052,-1988,-3904,6265,-5186,-6293,7910,-5741,266,8018,-7278,1117,-7046,-4225,8945,-2693,433,3911,-286,-6454,4515,-7361,-223,-1379,-1022,-5100,7547,-8948,5632,7408,-966,-7053,7052,7990,-9693,2128,-1692,-1710,1773,5063,-2383,4676,2627,-485,9771,-7038,-132,2135,-3698,8935,3959,-2660,-2442,-6636,-4812,-6760,6749,9977,-2227,8248,8766,-4758,-1450,-7476,-3378,8572,1724,-8006,-6945,9863,-8598,-6454,9125,648,-5537,6198,3882,-8907,-6064,2839,3873,3545,5250,2652,8986,8573,-1144,1981,3170,1305,5974,-5371,-2516,6464,8854,-4784,-1330,2323,3776,9387,831,2017,-9055,4658,5368,273,-1095,9609,339,4140,-5165,3845,4652,-8841,542,-1619,2391,-6454,1274,9266,5428,7742,3515,1641,-2402,9694,-7805,-4629,5564,9288,-5320,-1136,-8638,-4198,3560,3077,-2524,497,-3183,5655,1382,-2856,6350,-5202,4858,4536,4488,6476,9373,-6352,-2569,-5016,-7294,-4269,-1172,-5579,-8092,-8612,-9298,-7406,-7737,1101,-5802,872,3352,8483,-5717,-234,4079,-5092,-4840,-2871,-1430,587,689,-1509,-194,-48,7861,1359,-1541,876,9977,7288,4853,-4908,960,6197,4124,895,9415,9986,-1002,-8480,-2799,7171,884,7435,-1077,-478,-7760,3278,8092,2578,9992,2184,-7099,4297,5467,-2908,6002,-6854,-3306,5007,3201,4353,-4448,200,-4266,-2913,-8840,-2769,-7860,8551,-4450,5978,-1793,-6041,-5503,-1644,6584,-3438,7687,8284,-592,5026,1539,2799,6183,8271,-4183,-7664,-3253,-5705,-4775,-7054,2970,-4343,8900,-8404,-4846,-4256,-3840,9449,-6117,-6709,-5883,-7244,-6783,8317,-1757,6623,-5893,2380,-547,9986,9371,-4692,-5977,-9717,4671,-7027,-8988,-8347,-236,3091,-5461,1481,-4789,-520,3418,-3579,-3582,960,-1756,3843,-6093,-2919,3154,4359,-6820,9665,-4946,6490,-6879,-4453,2159,2522,-4859,2780,-6757,-7617,1560,3216,8149,5982,4586,-2420,9200,-5540,-7188,3101,7293,4594,-5126,3748,-8850,2463,2473,-4386,-2198,6395,1165,-3546,-9834,-4239,4027,9320,-8808,677,-2793,-872,-6880,-6873,-5458,6745,2951,5045,-8141,1200,-6061,2508,4412,-4275,4987,3766,-2970,-1261,4472,1399,9531,-6428,3294,-252,3360,-4856,-3443,-9394,6443,-9144,331,-3486,503,287,-3338,5288,5649,2102,-8751,-6940,2672,9093,8611,6851,-2954,-7094,-8977,-3550,-2333,-956,-7677,461,5572,-9697,2042,827,-3373,-8958,-2699,-7100,-1685,-7803,7973,216,321,-8233,893,1177,7539,-1288,-585,1224,8696,-4727,-6374,-5393,6749,8741,9497,-8832,8880,7688,-3053,-9335,6568,-5173,-2956,8496,4903,-5962,-7137,7778,9850,5319,8469,2228,2929,5551,-5376,-3763,-3224,1232,5644,-3547,-9409,-4785,-7431,-7030,4246,-9592,-6562,3012,-5331,-3943,-4204,-7624,-3000,5833,469,5997,3231,3184,3212,1453,-2987,7802,2189,-2224,2177,-9055,6113,1935,-548,6169,3711,-2188,-2768,-7444,-245,120,-5454,7992,-1818,-5357,4902,-6718,7035,9638,-4541,-4928,-9335,6346,5561,-5728,-6315,7555,4544,-8558,-3950,2322,9303,1468,-3552,-3829,1731,315,-743,-9482,2126,-6156,-5302,445,-2248,-7015,-1668,3598,7847,5277,4902,6622,-6512,-2931,-9392,-5299,9555,6458,-8529,3907,-7188,-51,9860,4110,3147,1388,-5982,-5333,9545,2799,-5479,-412,-2247,9441,3580,-2202,3289,8076,245,-4593,-2094,1859,4782,-1211,-8660,9447,-8184,-7098,-6090,-496,6419,-6730,2695,-2981,754,-9543,2528,1635,-8704,9195,1440,-8137,-9631,-76,1545,-6563,726,-2454,67,9461,-6768,5020,-1600,7568,6397,988,-9910,7449,5175,-7419,6832,5278,-2028,-2634,-9863,-9025,-6799,6754,8406,7386,-1379,-9127,589,-5011,3857,-7904,-4008,3022,2909,-5553,-1117,5837,-7037,-4636,2559,-6822,8276,8686,5903,-6049,176,742,5560,318,1465,-2639,-4883,8446,-4558,3635,9355,-4826,1756,5555,1297,8532,3686,2208,9725,5420,2090,8150,-343,-8349,3222,-3430,8208,-9304,319,6241,1520,-8635,6771,1739,8196,-8,4673,1822,-8946,-4926,-3551,-2280,-6263,-2144,-6231,-6809,1630,-4436,-5388,5799,-4009,5118,8259,4533,3168,1590,-1556,6060,5437,8279,9400,2084,8745,4154,-1366,-8170,-5482,3599,-334,-9228,3821,-9563,3660,-1015,-7434,-6919,-5040,7236,-1407,-4867,7691,5105,-8472,-4820,3837,-4776,4953,-4167,-7524,8374,-1360,5662,8233,-5597,7680,-8792,-1741,-2229,-4682,3609,6316,7805,-9437,-3845,-5167,-1152,-3326,8349,6514,2366,664,-1503,2805,-2314,9449,-8021,-5293,-8144,5037,694,1981,2371,2966,2517,9076,-3090,-9310,-9287,1395,-9174,-5373,-6835,3172,-8348,-4090,9834,3954,-7060,75,-2614,-8149,963,-5262,-5715,2552,-9172,-1412,-1520,2340,1415,-2963,8239,-1618,6237,-303,-3272,-217,-1013,-80,3657,-9609,-4029,4710,-6750,1887,6710,-5610,2436,3683,3488,-3242,219,6275,-1556,-5102,-6167,3449,1232,-4083,-1163,-7236,-8961,-4843,-1984,-469,6736,-4225,3013,8931,-118,-9457,3468,-1285,4060,-1795,4767,6299,-1800,6312,-1062,-5610,9041,-2374,-970,-5905,-8651,6035,-5605,9815,1494,-2622,-9743,2125,-5570,5892,-8553,-6015,-9135,-6001,1678,836,-5870,6678,4288,-2008,8933,-5945,-8465,-5851,-7554,4960,8183,-425,376,9571,-6471,2954,1767,-7184,7568,-2199,8745,6520,4865,-1529,-4410,-2126,-9067,9716,-7159,-1053,3234,-9126,-1040,6105,-471,2536,-5765,-1457,2882,8914,-4096,6157,2180,8081,-250,743,-4485,-5841,8137,-5703,3510,2135,-4178,-5655,-7812,-6517,-3252,-5933,-7060,-1827,-2970,-7573,-3473,-3025,-1386,-8708,-3253,-3140,-817,-3821,8950,7832,-2251,7328,1328,2982,-6895,-20,7145,7486,5887,-9196,-6225,1664,468,2895,3090,673,-7948,-4733,6372,-5298,-5379,-2381,2312,-3016,-7735,1006,-2165,1868,-3205,8257,4673,2109,-886,-8001,3571,-4106,-8060,-7480,5560,9356,4555,989,-4102,-4679,3252,1681,818,9852,-1934,-9839,6471,-3974,1266,2519,2511,7042,-5323,-7401,-9040,-6320,-963,9059,-2008,-1419,-9973,4268,-201,-5797,2031,-2850,-5306,-8582,6717,-7721,2093,-3532,-3314,-9635,9766,1032,9459,7225,-9162,-1041,-9268,-8740,3038,9588,-4065,-2794,-4189,-8930,-9353,-8969,8452,-2571,-2054,-3516,-9926,-1086,9783,-377,-9646,1540,6622,-8250,1510,3845,1221,9195,-2929,-2836,3416,-6995,7227,657,-7639,-209,-3202,-4531,-6520,-8971,8857,2514,1218,-8920,1172,4833,6434,1023,-1730,9429,7898,425,9271,125,8028,-7699,-7335,-99,-7801,-3119,9724,4155,-7830,4620,9318,-2566,1242,-4859,-522,-9801,2255,-4469,-205,-116,9716,6345,-4590,-9929,-5106,-1331,-6727,-5636,-9716,5277,-2580,4069,9305,-2583,386,4446,7224,-9436,9906,9790,6818,-2471,-5851,4680,5099,6312,4293,7597,5546,-2356,-5349,2722,-5384,-5353,-1076,-8872,-1868,-9313,1934,5107,-1765,7746,-7032,-2499,332,3353,-8095,-6353,969,5163,-9319,6350,2335,3727,65,-8445,-1875,-8920,4879,1335,693,2489,2880,-4024,-6278,3541,-7519,5864,982,2034,-2930,-5907,-9866,3691,3909,-9983,-5356,6213,4475,-201,9410,4549,-1100,6627,-1432,-8677,-5746,2635,-1531,-7413,6536,-8846,7057,1322,3628,5455,-2704,9645,3374,-8595,-1522,9955,-7649,-566,-530,-3078,-922,646,-6672,-8824,6879,-3141,-5617,8424,-8783,2613,-5388,-8367,-4130,3620,8919,-6018,9864,1667,2466,-5527,-5221,-3494,2789,-3816,7529,-7422,9064,-4507,-7836,-466,5703,8924,-1811,8253,85,-8443,5393,-4341,-656,971,-3319,2886,9851,-3438,742,-8615,-8194,-3307,1302,-8640,-6711,-631,9479,-4123,7585,-4052,-1344,-8027,-9007,-181,-6821,7430,1452,-5726,-269,4817,-2372,2166,5881,-5550,-7492,-8460,-8963,-5238,-3609,9095,9641,-7742,6076,9570,-1835,5068,-385,-1891,476,-4316,-3657,1833,-2026,-7976,5446,-7473,9406,-1103,2483,589,9034,-2397,-9808,8660,-4155,7372,-3708,3951,-5683,7397,-2814,5350,-7289,5548,-2252,-3348,-9427,4908,3780,-3267,2402,4872,-5326,-1305,3990,-990,48,8635,836,950,-2899,371,-2852,8141,3504,-6922,-12,5320,-7102,6759,1140,1868,-5559,2848,-4170,-8330,-1986,8234,-6731,-3089,1426,1714,-5615,4749,-3165,-5956,3949,6704,-2944,3705,9054,-5378,-77,5593,-8945,537,-6242,5759,-456,1257,1972,4023,-7476,9171,7921,-252,1204,8132,-7405,7402,-1450,-4322,-1390,506,4321,-4403,-4691,9847,-5031,734,8694,-3125,-7039,8633,-5153,4250,-5422,-3046,5395,9295,-1950,-3885,7546,8647,4699,9042,-3982,-6045,-5824,4358,-484,2715,-2317,6301,-2873,-1825,1783,1442,6523,-1452,3441,-8,9334,-4297,749,9913,1721,2330,-425,-9638,-8436,2310,-8307,2399,-1283,-6646,-7217,4190,805,-912,9159,6419,1162,8627,-414,-2997,-5364,-1457,6972,-5322,-8817,6403,8925,-4499,-8820,-243,7644,2452,4485,-1501,-7565,9364,5486,-5582,3787,50,5344,-7117,6532,-697,8709,7677,-6196,9082,2297,-7843,3733,7402,-5269,6283,369,2516,4834,6323,7467,2611,-3666,8107,-4484,3814,-7011,2843,1561,-9467,-1423,-6159,3841,5081,-9246,3737,1794,897,486,-3138,-7166,-8162,-7632,2454,2751,-6291,376,1601,-6011,7580,667,2504,-9250,-1370,-9726,-9329,4644,-9445,1401,5626,-2758,5184,-8756,-3698,-2080,9860,-1155,6887,4524,-7158,-539,-3725,-8044,-3250,-1253,3792,-9949,-7997,-5985,5417,6528,-2239,-3554,3610,5294,-7176,-6469,9288,864,9640,-6987,2475,-8477,8658,942,-7901,965,4101,-925,-4287,-5758,8,4770,7334,6724,-5683,1019,-2925,3972,-8251,6512,9579,7240,4083,-4698,6377,9950,7052,2045,5564,-9748,5418,-862,-6589,-8289,-2342,-1155,9675,-1644,1404,8368,-6678,848,-6435,-8297,-6877,-1244,6854,8120,-611,-4552,4228,-8655,-4186,5090,7658,9096,6555,1613,-6768,2823,1520,-2807,6365,-5288,7481,-1168,-6766,4449,3231,-2774,1090,7848,-1147,-8497,-812,-5831,9391,-1827,-61,-8225,4815,-6524,2627,8985,-257,8207,8267,-5287,-3488,-4448,4521,-5068,7851,3189,-4509,2389,-9467,1413,-7069,1034,-2584,9796,-3075,-3968,-1172,-9655,-633,-6717,2239,-2972,-4698,-8670,-7744,1029,9890,-4070,-5933,-6152,-9991,-3482,9938,8717,8657,3235,-1757,5773,3642,-8216,-2059,3323,9886,-4365,-8670,-6240,-6619,-7161,-8637,5863,5128,6575,2750,3790,9784,-453,7597,-1290,-902,9695,6074,-6069,2803,7852,-1283,-6651,9740,4071,1681,-7204,-7834,-7908,-147,-6440,-2039,6685,645,-4956,-5226,4444,2525,-7124,-1047,7860,-4728,-1262,-7596,8976,-798,9799,-1557,-3071,7841,-6605,-367,-7107,-839,-2766,9939,-6163,113,-5063,-7327,9190,-8219,-2024,2364,-7701,2857,4080,6894,-7798,-3067,-7008,2738,697,-1087,4315,3129,6261,-1095,6800,5731,3053,2436,8468,9307,2639,-7926,7859,9950,-458,2479,-4440,7569,4554,3013,-4579,5616,766,5248,1815,-1942,-3774,6555,-5831,5821,2452,-7110,-5216,-3660,4645,-4617,-271,2747,4799,-792,2112,-7278,-3873,-8825,4172,9588,-6632,7764,9191,6210,5880,-1832,-6975,5459,8412,2214,2106,-6578,9973,5707,794,-4850,7043,-5825,-1367,9911,-4831,8118,-9983,5723,5112,1504,793,-2500,-7201,4721,9497,6618,9081,-5115,-9456,7448,-9527,-3933,-202,-774,-9971,4652,1224,-3140,2800,8352,6746,5267,8028,6189,9552,1940,6926,-4112,-7554,-8911,-5455,-3233,7594,4365,-457,7466,-691,6857,4800,1960,-4378,-1964,-6187,4901,8414,4412,-3492,-5080,1227,250,2836,-9018,-1998,-4363,4145,-4790,4245,1842,9648,2224,5837,3346,-7870,2269,895,9194,9062,9249,990,-7443,-5488,3616,7546,234,-165,9333,-200,8,-5779,-18,-3903,-2767,9490,-8420,-789,8387,7159,8867,6541,-6680,2768,-7315,7242,-947,7159,5172,-487,-9189,9860,-7630,-3351,-2058,1245,930,-724,-2618,5251,-9326,8904,-6510,-6121,-9001,-3728,2289,-1600,2438,7532,4906,1202,-6672,-5711,-9728,-2671,-9412,8096,232,-2999,285,4079,-5090,-3817,-7482,-3219,4606,-70,6723,1744,-289,6839,-9065,-1073,-1344,3043,-9530,3808,-723,1721,-3884,8614,-8069,-663,1820,-5481,-5491,1475,-6839,-7100,-1651,4063,2477,7821,-9299,4007,-9506,890,-8599,263,2276,-7894,4607,3596,-6072,1441,6130,9647,990,-2893,2974,2927,1869,-9505,3265,-9281,8723,-9093,8761,1193,-4654,1803,3614,-3834,9278,-6137,-4139,3862,5198,1288,-6098,962,4656,1763,-3701,9420,-2779,4358,-8380,-8208,-9399,4175,-2728,6917,-9243,-6475,9206,4578,-6561,6243,-7793,-8380,-9590,1728,-4544,-7230,-2913,-8999,730,557,1050,-1400,-3273,-4223,-4988,6965,-6490,-1756,7057,8619,8432,4339,5695,-4270,-5492,6136,8017,9513,1603,9303,1571,-4999,-3803,-9258,-6330,-9336,-4377,2593,-4356,2758,-9508,-3269,6656,9150,490,3988,8136,1552,9511,-2379,8758,6221,8871,8570,-1897,-6649,-1863,-5365,-6387,-9863,8372,-610,-6963,-1832,2986,8252,1381,-2250,-5265,386,7754,-1397,7849,317,-8933,-4601,-3087,-4451,-5178,9537,-3681,-4291,450,1196,4966,6019,-2294,1860,-9938,1333,6814,-7642,-8684,5494,-4517,8943,9724,7776,5401,-8082,-2355,1669,5208,-663,5411,-4728,2996,6305,9555,-3649,-3116,-8426,2095,6661,-3890,3259,8846,3981,-3790,8555,-634,3111,-1724,4117,7803,-100,-8451,-3961,5648,-8731,-2658,-5747,3509,-4969,4938,3354,8139,-2356,-7226,1255,-1818,-6126,-3892,-1135,-2947,-313,-9264,6019,-2088,1916,7279,-7309,-8442,-1319,8221,-4447,9922,4826,521,-9991,8666,-5227,-1229,-4311,-9859,2950,3700,-314,-7978,7408,4441,6101,-2711,-5420,724,2161,-8883,-558,-5684,-7633,5977,2383,-9525,2490,-7894,-9904,-9570,914,2642,5947,-7857,-2769,8966,-4392,3363,6379,3519,6587,-6585,6852,4403,9015,7022,2096,8292,-1269,4314,-3376,1815,7261,-1783,3622,-8324,1197,-3877,8942,-7325,-7422,4714,4625,1385,939,5335,9014,-5779,7123,-2780,1326,-1053,8050,2418,7445,18,4636,9457,1032,-108,2450,637,-9971,-2656,-8014,-6765,8183,8786,-6135,9966,3582,1502,-4887,9576,-1754,5251,-5965,1152,-6458,9177,376,-5416,6046,2523,616,23,2730,-1184,6240,-3406,-4711,-5396,-2244,2313,4117,2131,7198,3309,3084,-74,4993,-5905,9194,5514,-7955,-6711,-5828,4626,4833,-4990,-7389,-3736,-7922,8032,8234,-4529,3256,7870,-6749,-556,-3573,6348,1337,1699,9892,-9355,9636,14,-9281,-9136,586,2083,-123,-6685,2893,4594,-2614,-5435,-2654,-6686,-2097,-9586,-2778,-7899,5831,7360,3091,1772,1787,-8095,8690,-4644,-5979,3900,5059,-4616,5010,-6287,7656,-5416,4413,-8792,-7594,-3282,3109,1278,1501,7558,-9180,4974,-9938,408,-2728,9335,-2145,6438,3382,-8932,-9117,1160,-1551,-8377,9343,4443,-703,-7900,-5353,-9211,986,-5618,-6412,-6820,-737,7393,2787,-2528,6629,8035,2856,1420,-2346,1682,6179,-4062,-2666,-382,-6659,-1951,3668,309,9309,2739,4142,366,-5812,-6374,-1879,9267,3574,-4577,-4549,3420,-1719,6373,-2304,-1910,-5546,8493,-6769,-3511,1657,-2778,-5381,3589,971,2922,9754,5876,-5963,3911,7302,-17,7199,-509,-5187,7536,8563,-9478,-8641,8036,3562,-9506,1923,2732,-8999,1153,4343,-4108,1737,-54,7404,-8161,-3227,-7307,-1793,-8922,2965,4719,-4366,1544,-7532,-3404,7087,9059,-1834,-8242,4270,-3723,-7763,-9866,9247,-3793,3201,-8314,-5315,-1232,4862,7011,-4190,7197,98,-1845,4971,1965,5206,-1495,-2247,-8741,-8655,9370,-7385,5539,4304,3484,-4943,-4689,-6505,3569,-4477,-5431,-8450,1862,4576,-3734,2614,7067,5017,4419,-6970,4886,-2828,-7618,3642,-6640,-4602,-9892,4716,-2490,6062,7165,2261,1360,-2705,3865,-9653,-3378,-5458,-1211,1697,-4972,-4264,-1605,-1936,-1232,-4925,7422,-7566,-5539,-8619,9934,-4688,-7009,-4942,-6377,2105,2984,2161,-2149,7395,2614,3780,369,-6084,5454,8366,5320,-9112,-7818,-2443,7006,-1995,5312,-307,-8407,-5864,8706,1520,5842,9254,-490,995,-8594,-7369,-7226,-4566,9350,-2329,-1431,1826,-1077,6437,-6828,9657,7568,-588,5678,2472,2176,-6804,-4210,425,-6476,-3881,6647,-7328,6170,-9363,-3616,5007,9565,2538,-9850,-6744,1204,2659,-8092,4040,-8124,6381,-3109,8395,7467,-6513,-5550,3893,6596,26,4904,-4541,-2207,-3354,6670,9665,8214,-7154,4497,-7869,1780,-7556,-365,-6204,-1963,-4377,-1525,-2826,-1360,-7710,7329,7921,-3061,1149,9583,8120,-1427,3120,8561,5729,-5181,8547,6727,-8107,5688,-9302,-2631,7483,8416,3943,4395,8080,-5517,-7447,762,-7715,-2896,-3838,5757,-1308,-4912,-9648,5583,-8887,-4659,9671,6926,-4796,8870,5588,5314,-1962,-1478,6438,7827,-6749,4559,3641,-5060,8343,6165,3086,1973,3242,1889,5117,6470,8572,-8366,1867,-3113,-5500,4025,-1502,4152,-8076,-5636,-2138,-162,8098,-6136,9448,-906,-1816,-8774,-9790,6679,7069,9563,-6867,-6256,-4922,1065,4517,5287,-2666,-1447,6990,8955,-2361,8697,6432,7442,4382,1965,6359,6359,-9101,-1940,4482,-9840,5150,-2799,-1229,3986,8013,-578,2197,7282,-8516,-4817,9376,2120,2233,-8880,-6816,6329,-6220,-1145,-6807,-1854,7129,6317,9879,2767,3895,537,5042,9522,6764,-9614,-6672,5314,-1041,-3631,-2248,-8001,-4069,-1216,-1705,-1920,9040,2470,-6337,-9233,9053,-5811,-8386,7143,2755,5463,-3292,-6452,7767,4600,2547,1454,6251,3284,-7699,9149,-9919,5262,-490,-539,-1428,-8935,1240,-6536,-7254,-8526,-3281,9671,5315,2761,9022,7307,-4222,-9195,-7785,-7783,-8730,-9261,-7744,-8937,3970,-1893,-2217,-3712,-5829,-3198,8817,-5122,-4534,-9029,-6612,-7877,537,-4014,-7319,-4906,759,9003,7456,-4880,4987,-9527,2064,-7963,7485,2827,-4177,8872,8082,-7913,1845,-1785,-4189,2518,8127,6591,1473,-2262,3273,4165,-9548,-3643,2236,-6860,-248,-5698,5717,-9287,6056,3042,4806,4930,-9247,-3643,-9753,-4193,-6501,1393,4362,1660,6207,9691,3591,6554,2379,8873,3458,-9499,2022,3043,-1643,-1552,-2763,-4899,-9267,4249,-2227,3918,-6314,6973,5427,-5249,-4542,-2904,-5082,-2295,6035,1561,6800,-5171,-2895,-9277,-4883,4987,-9916,-3457,-9776,3027,-2127,9628,-7717,5627,-3966,5328,-5801,-2157,-8251,2949,1312,-1996,5160,2893,-1728,6492,8602,-1604,6623,-4914,9027,-162,-1172,4931,4132,-2122,8803,-5470,-5062,8718,8556,5376,7532,-5933,5643,-3173,-1733,9040,4979,2883,-9060,-7884,-1740,-1299,-5720,-6576,-1310,-8220,-8472,3209,-377,-1544,-457,1651,4273,88,1105,3714,-3481,6966,-9406,7432,3647,-7698,6653,-4078,6536,7932,-8097,-8053,7155,2562,-3833,1838,-2114,-484,-1602,9753,-3756,-5346,5685,-1802,745,3274,1045,-2473,4516,2249,8240,7016,-3548,4361,-1062,2527,5220,3941,6196,5001,7131,-6071,-2810,6594,7767,4218,1021,-6356,-5283,9424,3564,-392,-7755,-2453,-8632,897,1698,447,2431,-1596,8776,8250,139,6581,8660,-3173,8067,-7280,-6587,-771,328,-9838,3179,3597,2513,-9785,-6769,-2116,8698,931,-2649,-4060,-8623,-4692,-3362,6715,2484,6884,-7295,4630,-5838,-5070,66,4717,9764,7404,9987,5985,1122,1404,6822,9753,-5658,-7768,6539,-8787,3493,-4060,2533,1342,-5142,4120,-6454,6081,1175,8869,-2066,-8115,4404,1490,-2286,-8781,8187,4557,8741,1959,1974,2447,9015,1819,1401,-6363,-5021,-1379,1710,5037,1085,-3936,7607,-6075,940,-3256,-3608,-1416,5318,-7030,-987,-2318,-192,-2869,-5092,6305,-3268,954,7170,-5102,-4673,-329,1192,-3791,-3983,9709,-9260,-56,-5746,3412,1773,3795,5059,5895,-502,5429,-9639,7793,-1213,5991,9720,5196,-3832,-3391,6701,-2245,-9617,-4015,3084,3518,-4807,3706,-9115,-2055,4850,7241,9921,7022,-9111,2693,-10,4813,6527,5532,-9445,-8266,3257,5199,-2063,7570,4259,9291,-1638,-841,7821,-2976,611,-2199,-6766,-9941,-7867,-8695,-1522,-8231,-4790,-5194,5816,5922,7939,4781,-5672,5674,-7403,8820,7769,-3197,-3548,-4736,-2531,1066,4377,-3959,-6217,-22,-922,6145,2961,8622,-9707,-2159,5407,-8856,7127,-9298,1599,-5557,6360,-1353,-1969,-2913,-3421,-7101,-2745,2498,-6743,-5960,-1355,-3196,5958,-5147,5402,6102,773,-7004,-4955,5592,-8218,-5345,6365,2556,-2650,8495,523,2987,6522,-4875,7104,-8840,-2475,7884,-6354,-6666,7365,-5514,7116,2328,-6919,4944,-1763,72,-8899,2712,1124,-5947,3772,-8235,-144,-8852,-9422,-4386,9431,-8234,-679,3256,-3143,-9677,-9082,-3543,-3772,-1697,-1812,-1159,-5091,2235,-3308,2180,8026,-1511,1083,-780,2577,6615,418,-8271,8093,-5517,3653,9473,-1977,7045,-950,-8125,1851,9159,-3877,-3695,-5920,-6718,-9477,2628,4301,5410,8164,-5364,782,9414,44,7569,4887,-4066,4161,-458,-4649,-1130,3360,7576,668,-4185,-3541,-6259,-2271,-3181,5865,2893,-2857,-7309,3731,-3500,-1656,455,-4133,-7433,-310,1288,3963,9320,5108,-9389,6622,-472,3827,-7395,5161,9099,-5401,-6474,8698,6034,852,1592,-5314,-584,9733,9451,9487,-6111,98,-6723,-1608,-4472,-3069,6590,8529,9206,3518,-8560,-1379,-9042,-9648,-105,-3170,-3308,-6208,2124,-6470,-9434,4551,3071,3269,-2906,-970,5191,5,6854,8344,-1404,-8628,-1633,-4881,-4766,-5073,3903,8729,3900,-884,-5825,-5884,-9589,-806,-4306,7292,5157,-1497,789,-3574,845,-4599,7062,4781,453,-2682,7920,8020,-286,4919,-1978,-4102,415,-7742,7809,9715,-9235,7100,-9028,-2830,5428,8640,2584,-645,-1841,-7863,-6647,-5337,5705,4335,-6953,-1043,2850,-7573,-8671,1748,-7708,402,-2563,-388,5888,-2625,-6006,7951,-1758,-4384,5501,5023,-8573,624,-755,-9919,8485,-72,3504,-4600,-977,106,6646,130,5549,2511,-9895,-360,7075,8027,-4306,-4569,-9993,9751,-6183,2776,5933,6348,-1804,-9902,7588,6191,3757,2595,-3049,-800,-8961,1457,4207,-3163,-4300,7335,9402,9807,8879,2398,787,8372,-9044,-7895,7445,-6279,-2440,7597,-205,1089,7845,-2192,1450,5274,5846,-8600,-4863,-7774,126,-8278,4408,-5076,776,-4999,4789,7797,7742,1564,-3637,-873,959,3195,-4492,6616,-1517,-2061,6835,-8292,-5001,6074,1015,-4093,2992,-8776,829,-8873,-1097,-8169,5148,-9366,-7884,-3221,3099,-8243,-8022,-9409,975,7955,6844,-4219,-4505,-1474,936,-4539,3817,3269,6574,-8293,242,541,-5112,-9927,-9256,-2610,-697,-5438,-3284,-2226,3996,5548,-1667,-7349,4907,7628,-4841,4320,5570,9480,-4403,-4372,-1712,3837,-7977,-2694,6504,-8299,-1144,-5599,1122,5807,8686,328,-2750,6208,-9435,-814,-4744,-8790,-1263,-1145,-9207,-1714,139,3528,2640,-7903,5191,6339,5888,-1171,7757,-7008,4616,-4969,-7283,7575,-3829,8572,-8510,4438,265,-9214,-1327,-8098,7500,-2201,4118,-2396,-7023,5044,-5892,-807,-9511,3233,-9074,6514,8289,-411,-3693,6914,4240,4649,-448,3274,4103,2908,-4612,2465,2044,-7528,-4791,-3772,2260,-2943,9442,-1189,7497,-4277,-7789,-7205,-5587,2132,-1411,9621,1881,-813,-3220,-5897,-4712,5598,-2963,-9569,4674,-3043,-5699,5169,1854,7571,-9834,-3603,5772,9891,-1530,-4220,2492,-1298,-762,5984,-8048,-8676,-736,4604,-774,-6884,-6138,-4071,9224,2174,-1646,-8895,3040,7107,-9272,-8794,5863,-7420,637,-5559,-8878,9869,3654,-7727,-8866,826,-6551,7123,2018,3330,-269,-6405,7880,4113,-5749,319,76,361,-7967,2115,7980,-3487,-8117,-2217,5536,-5784,-7260,6915,9667,421,-2786,-1337,-4370,6867,-7202,-4097,-6126,1424,-4889,6790,7584,1828,-2540,-5842,-6509,4369,6576,9878,-825,-7109,-3068,8002,-3584,-6883,-7502,-5084,9123,3615,-9117,-2373,1626,-9876,3394,-5778,2572,-5064,3044,-3033,-2917,-3400,-6946,7238,2391,1041,-3691,1434,2704,2010,1148,-2151,4080,-1372,-5773,9629,-8593,9522,-560,484,-8744,-9637,-2573,1187,1688,2925,6343,-4081,207,-7583,3965,-3757,1726,-1505,3073,-6933,1609,3328,7883,8615,6676,7655,-1649,989,1027,4870,-9215,-4166,-1533,877,-1155,7188,4349,-5822,-8887,7646,7077,-1717,-8029,-6362,-2272,4040,-3496,2702,-4084,4114,8716,-5606,3232,2425,8017,-2165,9972,9247,3429,-6676,4659,4935,-5381,2111,1880,-2664,5399,7855,-2440,-9788,1952,6031,-9397,-571,-5244,-5371,9104,-7327,-3387,6735,-4749,-1521,-4866,1012,1393,-7971,-38,-1749,9997,4316,6257,938,-6541,5337,-7470,4381,779,8804,4107,-6014,-7414,7201,9549,-8028,-2718,-2504,-1429,1632,4620,5873,-5494,-4056,-9314,2857,-8806,-2802,-5694,2115,3400,8540,-573,-2808,-5310,8308,3471,-4338,-8156,6851,-3715,1639,702,5438,-2011,-3807,-2255,-7981,-5909,-4884,-819,6550,-432,7330,-8390,-3886,-2278,8441,-7177,-632,9476,853,-223,-4101,7330,6201,-6565,1769,9831,-5397,1814,2845,-3375,2154,2903,7356,3578,3831,-1601,1152,-1242,7743,-9012,8954,-5728,7439,8970,4757,-9624,7800,7066,-1960,5580,-4954,-8029,2133,7316,9784,8672,-3729,-6519,-2113,4792,7898,4076,4819,-9216,-1210,-188,4938,-4470,6582,-4418,-5744,-8076,1021,1624,-6414,181,-2586,-8507,-557,9587,-8334,2834,-6031,1324,-2738,8247,1281,7543,-7339,-5439,9354,-6531,6404,251,-8335,-4801,4283,-6977,5748,1994,-8608,6435,8916,3962,-7479,-6703,-2658,-1816,2412,-8898,-7616,4830,-6102,-1078,-5208,-4041,3007,-5057,5819,819,5734,-2293,-3820,-2721,3053,-7132,2988,8592,-2160,762,-4771,-2471,3151,2139,-4173,6238,483,-8270,-4129,9784,7350,-3387,-5325,4614,2720,-8348,2267,-5431,1334,-7557,5007,5863,8000,-1334,6542,2789,-5766,-1110,-2492,3444,-4682,-3579,8830,5405,6824,4804,-8878,-3722,1854,8334,3368,6102,-4838,-2915,4454,-3829,-5894,7803,-5648,1435,9698,4244,-6663,215,8048,5462,9607,-7334,1795,-3932,768,4839,-5268,-2968,-4274,2802,-1131,1280,-6614,-3977,-2768,5961,-3555,-9280,8040,2369,-888,2224,9986,-5107,9497,99,-4328,5722,2918,8556,5670,-138,-4014,-439,-3529,9533,4844,-4585,433,-8807,-2769,-4638,-1577,-4765,2140,-3312,9884,-5733,-9604,3031,3087,-1465,9603,-8579,5899,4241,-8991,-2569,438,6919,3762,8390,7163,4861,8511,-7160,-6481,-1325,7765,4418,3887,9390,-7122,7932,8455,-2495,1325,-9388,-9076,-7372,9898,773,-7655,-7286,4598,8056,-833,-3206,-2672,-2774,9631,-3928,-3875,2601,6715,-3988,2919,-4114,8538,7487,1157,-9239,-1517,9671,-9413,-5933,8130,-9194,-6436,-705,226,8379,-2055,1297,7281,-7924,-8824,2713,3702,-4613,9334,-4712,2074,8178,3392,5339,-9593,6084,-8026,4564,-7082,-9878,-4027,-1920,1104,4612,-9075,-6551,-8650,-3870,-3391,8853,-5536,1245,-4043,5350,3901,-6979,-2294,-7159,-3351,-8711,6629,-5491,-8903,-6584,-3175,-4622,8518,-7475,1261,5897,-6522,-1125,-8185,7898,-3429,-7062,2319,-750,-2632,-9178,-4771,1910,-2619,-6228,4184,3933,3851,9213,-8212,5618,-5580,6050,615,-6234,-1886,706,298,4147,-953,-5781,7288,2395,-2679,-8937,3398,5754,9743,-6537,-4973,-8175,4021,4177,-6336,5383,-7075,8860,-3919,7699,-1899,-7050,1735,-6138,7857,-5644,9939,-8427,-2555,-4390,5109,4432,-3244,-1921,-2284,-2479,7531,-2770,-7958,7441,7502,6363,2601,-2472,-4440,-1452,-9697,9751,-4923,3553,-3995,6678,3944,2917,5510,-1978,-6420,7218,-9145,3827,-8343,60,6793,-7420,-1402,-2500,-889,-4884,6483,-9377,-1745,-9807,-6656,-7908,34,-1519,2427,2783,-4733,8040,-4854,8028,1218,-8757,9637,8886,7694,3636,2973,-4214,-7751,3729,-9025,5980,3474,4723,1405,3805,5279,3816,1343,117,-8447,-21,-6155,-5962,-6188,4838,7159,-4744,-9744,2923,-230,1585,-9692,-6433,-775,4613,1038,-1210,-1776,4983,-4243,4937,5044,-1375,-2562,-7649,-2755,6024,4098,4732,-9722,-4424,-7972,-4946,-2272,-719,2204,6212,8199,-1601,7599,-5750,-5980,-4287,7666,-9826,6918,4332,-3609,-440,-5357,-481,-3896,4343,-2219,-9273,1814,-2397,-2773,8121,1773,-5303,6791,3254,-5606,1810,-1940,2786,-9434,1837,9639,-1312,6032,6809,-1878,9861,5723,7121,6269,-9527,3267,-4728,7163,5882,-4791,8941,7874,-9125,-1401,-417,8777,1657,8903,5,4363,4942,-9971,9806,-111,6385,-6078,5015,9671,8662,1690,-6777,503,-9721,830,-7672,9303,83,3015,-3055,7919,-8145,5970,9503,-1807,6756,-6187,-3530,4778,9642,-8537,-4088,-5923,-5136,-3785,2012,-832,-9254,1704,-3419,-2229,5786,-7175,-5874,-6129,1324,-222,-2869,-1915,6295,4424,5524,4942,-1511,-1435,-602,7595,5905,4498,-6601,-1261,-9803,-981,2090,-2261,-6212,-4962,-1769,9252,-8521,-3863,-1956,-8541,2846,4973,-6644,8182,-598,-9579,4380,-3339,-2687,-9218,4017,457,8641,1172,-1157,1362,7577,1487,326,4140,-5969,-7046,6451,-6676,1280,-3,1768,-9373,-4361,-4795,6056,-3664,6504,-9632,5433,7050,6800,-5473,-3621,-2669,-5474,915,-3492,8203,844,4567,-9059,-6053,-9674,-243,639,-1489,-5063,-5454,4975,-3936,-5630,-117,-3737,-1176,-4685,-3987,9947,9287,14,5106,-4664,2414,-442,-5987,3624,-8406,208,8594,1193,1317,4037,3355,-8596,6230,-2231,-3024,667,-8249,8061,-278,-3210,-2140,-9366,3775,-7244,6161,5368,-2660,655,3515,8472,3205,7550,-7320,-3572,-3306,8389,7513,5860,-2543,-2933,8286,-6722,-5583,5778,6311,-3706,-8597,-3970,626,9611,-6574,631,1014,5659,6033,-2478,23,1340,3547,7001,643,-6435,2758,6088,-8421,6714,-1803,9982,3762,6451,-1937,-7965,1627,-6347,8547,5398,6892,6816,4436,-3140,-2277,-4478,-1317,-8835,-307,-7339,-6453,9715,9391,5897,4252,4856,5548,-6603,9605,9913,-8543,-242,150,2698,-2262,4938,-2452,8697,7727,8022,-4276,-664,-6696,-7112,6051,3038,-3003,-8825,-9338,6950,3927,-6918,5761,-8817,5974,7860,1458,-479,-5618,-9465,-3168,3163,8415,-1682,-5284,845,835,-5827,-3395,7634,9223,999,5972,8895,648,3977,9779,-1832,-2665,-2566,4607,2454,-5879,8547,-6776,1669,-6164,8055,-4994,2322,-6050,-1670,65,-4114,-2902,5786,3370,-5064,4298,3664,-41,-5021,2133,-1172,-7726,725,-6277,7990,-3177,4316,-9855,-846,-5256,5459,-2773,-3171,-5767,1507,-6079,7573,4745,5526,-280,5369,-5506,-6680,7257,8911,9127,1842,-6516,226,-6390,-9808,-7292,-1352,2096,-904,8916,6323,-4932,-7642,-1756,-5054,-3288,3517,-8422,-7629,6478,-8291,-3297,294,5761,-2906,-7109,-6775,5544,-5208,4020,409,4612,5495,-3791,2909,810,-8817,-8281,9311,-1241,6284,-5280,-2534,1390,5283,7170,-7639,-8296,-8424,-3567,7347,2075,-5791,-5846,5815,-4441,-1872,8985,5783,9305,4831,174,-8715,168,3925,-7852,3695,1647,1204,-8558,4889,7211,1478,-1344,4086,-7430,-9324,989,-3832,-4810,92,7777,3848,-2659,-8520,-793,5116,8874,8206,3073,-36,-8789,-1313,7759,-5603,1547,678,-4831,-8810,-7087,8797,-862,-6858,3929,-856,5863,-2881,7105,7100,-652,1072,7087,6048,-472,6471,-6434,4376,-5279,2188,4169,8262,-9700,1530,-4144,4092,1098,-2444,-6742,-8306,-6563,4560,-9422,7356,846,-4711,236,-856,7217,-5948,-7190,8262,828,4401,8822,2776,5720,2882,5004,8201,9927,3499,-7529,-3141,-985,-2293,3204,1268,-1458,-5325,7763,232,-8972,-5708,1545,-3251,7119,-8960,-5594,-3319,8239,-3047,238,-6500,2281,6828,742,8131,3484,6437,9485,-9942,-7783,4495,-4231,55,-9291,-4309,7843,-5867,-8653,-8150,9386,8548,-716,5884,-6807,6750,-1441,6923,8114,-9047,-258,-8696,-301,6226,-6612,459,-292,4259,11,431,-7535,-7861,-6943,1459,7047,-6268,4826,-4211,-9154,-5254,-804,-8085,-7041,331,5702,6288,-5678,-7374,4819,3800,1592,9415,3035,-3841,-1477,4994,-2779,7520,4055,-6519,2704,-2868,-6305,-3237,-6061,9534,-1840,-7586,9608,6815,4478,-3914,-5506,4702,1668,-9386,779,-7707,1594,5768,-7956,4310,311,-1994,-4373,936,-5550,1144,5751,1069,-1783,1183,3782,5606,9508,-3873,7979,-834,3323,8971,-3059,7166,4465,4517,-838,6139,9381,-9488,-107,-6941,-8699,2360,7772,-3805,5823,7637,395,9517,8571,-639,2453,-8960,3606,-1694,-3328,3925,-9985,-8335,-1357,-5634,-663,-6077,-6454,-990,2931,8601,-218,-2881,-3755,-4400,-6105,-5945,5255,9332,-6506,1950,-5223,2751,4265,-7682,-4512,-1017,5495,-4952,7110,-5956,-3637,-209,8641,-5845,-7615,-9889,3859,-381,-9712,-9688,-3565,-9825,-686,-6709,9230,7663,-9930,-4948,4501,-5151,-5547,488,-4625,9936,-2860,5498,-6261,-3231,2798,-7107,5575,-3951,4288,9514,4914,-5633,3070,4237,6075,-2665,8039,-8665,-4764,-1801,6798,-9915,4799,-6368,-6304,-9876,-3878,8372,7121,717,-3902,5078,2196,-993,-3773,6398,8144,4247,7422,-5833,9009,-9668,9066,-1181,7056,-6282,-7992,-1385,2162,-9952,-7423,-9546,2451,3795,2285,3409,8454,7607,-2413,5677,4551,-6343,6115,9000,-1086,-5231,-9012,-5562,-3487,8366,6869,4647,-1857,3864,2336,6867,7066,9808,2184,3542,5578,-3092,3545,8343,3670,-7189,-1699,309,-8796,5285,-6929,3024,1300,1092,-6158,-2807,340,6769,1830,2161,7726,-7667,-2124,-4399,-8613,5491,491,-3036,2783,953,-8317,-1880,-871,-2010,79,-8949,9588,4536,8390,5317,-9356,4993,1633,3305,-5728,7720,-5412,-5651,-6101,2156,3481,4450,6594,-9728,-8325,3504,-858,1476,3845,3299,8573,7526,-7477,-232,-2100,4349,-140,-5552,-2954,-6636,-4914,-4596,-4726,-6225,5718,7915,2188,9075,-6678,2893,-3272,-9372,-8184,6123,7627,-6207,5447,-7912,-4261,2730,4913,9446,-7098,8408,-5863,-5349,2284,-1522,-5024,9142,499,-456,-933,-1528,-9803,-7624,-2546,9244,-8132,-8419,-2017,-3190,-9323,5236,-7775,8966,2953,5421,7185,-9684,3167,-1807,653,5263,7954,2821,6921,5419,6670,9913,-6208,204,9442,-656,-5308,8513,-2461,-2829,7554,1354,-6438,-3820,-1,-2640,3493,-7718,3932,5508,-3017,-8748,-6112,-5211,8627,-3249,3302,9165,-2706,-4966,-7479,6783,-2608,4451,3159,1092,-920,-5387,2607,7944,-6392,-174,3269,8388,-5739,-1747,675,5841,-2342,3524,-2623,2457,-8866,7504,-2868,5324,-9085,-6270,4317,1156,8167,-73,4796,-3394,2129,7666,6626,-5175,28,-8879,9403,8620,6996,5163,-3451,-7146,-903,4908,4344,342,-8343,5399,5550,-3560,-4212,151,-3606,9328,8802,5657,-8026,-3585,9623,7169,1928,-3909,-746,5784,-1113,6275,4696,3478,-2881,-5076,2939,-9850,-5210,608,-9209,-9192,7533,-5765,-402,2340,-4368,-3700,-2185,-9859,979,-2506,4223,9155,-183,9381,-5233,5180,9070,-9482,3179,-1365,884,-863,375,1091,4780,1014,5663,1754,8525,1796,-8154,9453,528,-1195,7690,-5900,-555,2949,1001,1552,-4111,3033,3389,-6475,4422,9813,9178,4667,9804,-3985,-1412,-24,3238,9146,-2099,1462,1136,-7352,-7808,-9232,-943,4731,3562,-7907,-8498,-1467,3602,2401,2416,4347,964,-3641,-7753,3681,8043,8894,-6863,-7012,-5603,9009,-5854,-8204,8228,5075,5077,677,5185,-7573,4517,-952,8862,5379,-6868,9808,1235,6320,6899,9122,-4946,8756,3722,-9757,-6365,-2958,4786,-8905,-7500,-5483,3647,7389,5268,7975,-247,8838,1500,9413,-5397,4406,8618,-1329,5542,-2466,-3879,2092,9811,-7804,-6850,7790,-2062,-6053,-1135,7894,3670,8872,-5969,-3204,-7945,-4783,9851,1843,8794,3535,5663,7298,-1560,9727,-3959,-4045,1401,-2754,8398,-1044,3326,-7854,-2829,-5558,-2050,7722,9214,1359,-6328,-372,9308,7215,2669,-7351,3798,-6851,6072,-6229,872,5880,-9865,-9079,4377,-7991,1275,-8027,8815,-9187,6492,1900,1009,9725,7644,2573,5405,-313,-8662,-1817,609,-8661,1278,-1922,-9443,8554,-4204,-548,-7773,-4325,-4443,1242,2145,-5166,8778,1946,8596,-220,-6247,-9096,4267,3871,4603,-5293,9596,8401,5543,1408,3951,-2670,-9325,-340,5208,-6731,9223,-1870,-6003,-8793,-6631,8508,-1139,-7459,6979,-5157,3503,-9955,6774,-3355,-3599,-3010,6051,6392,-3228,3626,7382,-3143,-7397,-6118,3282,-7304,-8512,6147,-599,347,3202,-5852,9142,-8815,1740,5232,-1382,-6868,6479,1259,-7196,485,2337,8072,4281,-3937,6323,-7924,3038,7000,8371,-6756,-6689,6448,-5322,3158,-9291,1169,9924,8150,4424,9285,-5219,-19,-282,-8531,2707,9348,-8237,-4790,4434,-4716,5328,-3799,4465,-8380,-3611,-3770,7889,-7786,-4365,-5544,4127,9903,2114,6215,-6150,-6913,-6340,2892,9948,3286,-8516,-3021,-8849,1293,8526,-8839,3772,-2117,4759,-5317,-271,1816,-4799,-957,7628,-9955,4913,3434,6778,-3900,-5307,-877,-7566,924,-9166,-7177,3878,4473,-2467,-7849,6199,5902,1831,9793,2856,-1808,-3099,-1615,-4158,8747,-8629,8921,-4517,8707,8408,5234,3948,3903,7364,4732,-6630,1484,125,5329,3510,2904,-6482,8500,-8953,-3754,-9024,-5596,-7573,-7744,-9969,3167,-8497,-4805,-7828,5145,1940,-6914,-441,5616,-4491,-8188,-9323,-9839,-8761,-5830,7281,-1233,1896,-3954,9407,-2787,-9785,6843,-8582,-536,7121,2673,4292,6186,3141,-2208,3954,79,1406,8847,-3350,-8958,-8893,-5613,7189,5936,5542,-5604,-7970,-3415,-390,-6524,-4334,-1870,6832,-4192,5343,4447,7673,9875,-2282,1001,-5242,-4,-4488,-2291,-7930,-1054,7163,8454,-1208,-4279,6609,-3883,8143,-4281,2420,-9558,-9460,6663,1815,9051,-9305,1297,1917,-504,-5533,-9730,-9434,7371,1214,-6913,7904,1940,-3485,3952,3777,1983,6059,4208,3617,4653,-2306,-8567,4583,4977,2445,8807,5133,-9615,-9749,798,1856,-1980,-6647,7664,2265,4550,-6561,-6583,-2816,5964,-9430,-7259,-4231,-8519,7387,-7366,-7485,-5434,-5175,6474,-4638,-5632,1021,2204,-5034,9098,1431,-2845,-6660,359,-8503,334,6618,-7534,-939,1969,6729,-5124,6175,-3600,-8914,-8413,-7061,-9458,-1303,-8502,-613,-8335,-5334,9133,-1043,-4607,-268,-3002,1924,-6943,4222,-2122,1125,-2953,-6396,-3008,8028,-1256,-3652,-1609,8631,-2612,2385,5291,-1530,-173,7908,-8355,-8859,4019,-6190,1433,-6701,-9588,-2619,2824,7177,4415,-6531,-3460,2271,-9227,1261,-9302,5177,2005,-8522,4520,9373,6974,9108,5382,-7215,7563,-1910,6309,-3029,9618,-3919,-2205,-8091,1419,-2302,-4092,579,-5348,-405,-4372,9013,41,1000,2645,-5178,-6943,3269,-1955,-3524,-3536,8013,3269,-4513,-9606,-4930,-8645,8258,-11,3051,3143,-8734,-4373,8827,-8630,8018,-6479,-2598,-2355,-9452,-4263,257,-9627,-919,5537,1716,9855,2567,-7735,9540,2202,9724,-3153,4819,6690,-5276,1944,-4415,-2440,-5044,2460,4559,1520,8844,9962,-4210,2844,-9740,-8701,122,-2382,9419,-4609,-5731,5073,-3014,1099,776,-9397,4907,7471,8148,4540,-6166,-7036,-5996,6336,7594,6453,1865,4067,-9354,712,-8416,6074,-2024,-936,-2549,7926,4509,417,-555,-3294,3611,87,-3743,5239,7255,-5812,6454,-7649,-8377,-133,9274,-7438,-7259,6502,-4532,-3586,-2774,-6451,1793,1740,7568,-547,879,-33,2674,-9786,-8204,-8467,-2969,-3313,-5350,5689,-9788,9511,7828,5255,17,1309,4061,8051,-7075,1250,-9229,-4101,412,9952,5880,2694,-3671,-4187,6926,-4728,2215,6150,3664,-6795,8387,-718,9550,5850,2127,-2045,9954,3818,-5564,7783,-7697,6033,2237,6137,2764,-3049,5874,-1441,3315,3771,-8409,9670,7236,-4831,2415,-3721,3144,9369,8179,-3727,3420,5698,-729,2999,8422,6111,-7872,3031,-3705,-6980,-6709,8413,-2913,2529,8298,8840,9783,587,-2511,-8871,-944,-1635,4404,8895,1064,-6263,4243,-4825,-8811,-4283,-9184,-8905,9165,-969,-7456,-3050,5859,2559,-9927,-4162,6335,-395,8091,7767,8175,-7334,-669,-6592,7087,4907,6708,3675,-5721,9023,-9419,989,-3814,7848,-5745,5800,8624,-5467,-6207,-6315,-8963,4466,-171,7433,1112,8149,-9305,383,-598,-444,1910,-7936,981,-1183,-4230,-8165,5285,855,-9860,-6691,-4938,-8383,8469,9866,-2018,5881,-1886,1628,-8942,1796,1784,7566,-664,-7988,-1122,3273,-9698,30,-6181,-53,5338,-8205,-1778,-2314,-1918,5216,4139,-6,-3862,-7266,6453,5900,-9317,-9951,7957,6051,-4461,4780,-1958,5102,-7137,-1646,-3713,5385,-181,-9202,-8875,701,-8429,3909,-1511,-730,-2978,-8473,-6609,7017,1576,7376,6034,-9035,-1676,9916,-9066,3552,3194,-5149,5556,8723,-6002,-3145,-6395,-2869,-3084,4932,-5786,4396,296,9078,-8749,-8555,-8535,5879,8207,-3911,-7899,-8939,9099,-8586,-3409,426,2359,2411,-708,5812,-1322,6582,-2972,3384,2754,3677,3230,-2505,-8885,3442,985,-7847,6572,-1467,-1159,6338,4665,3384,764,6884,-3991,-973,-1767,7794,4346,-9426,2377,7398,-7567,-3223,4946,-1897,9526,9584,-3090,6576,6490,2393,-7127,-2749,3435,7985,8288,2663,2432,5092,-9128,-9097,6512,-2619,-371,7230,2883,-8812,-2766,1077,9924,306,-3422,-2384,-9688,-5784,-5199,-210,8461,4600,8582,-3059,-2449,399,3632,-7794,-8893,4640,-1663,3329,7675,6929,-219,-4771,-336,-2195,-176,2457,43,9265,-8531,-4480,-9764,-5827,4286,-9626,4304,771,-8374,-2941,-8388,5080,-2700,4923,7961,6637,4748,-9305,381,9711,6710,-9789,-6786,5852,4802,-1623,-8412,-3011,-7224,8780,36,2926,-7427,-6119,4857,1917,1420,5849,-5350,-7533,-9203,8084,8413,-662,9794,-9673,-9374,-7162,-8259,-1665,5862,-6450,2195,2951,-8189,2356,2510,-2053,-145,-3615,655,9303,5047,4727,7095,-4732,3909,1247,4761,-9727,9333,-4075,3956,-9216,8914,-712,-4652,5483,4205,8683,8579,-8181,8908,-5597,2476,9851,-8286,4681,8122,523,9587,-6945,-3196,-2482,-4412,-3395,1954,7730,3240,9205,-1425,-7951,-1529,5070,-9058,-5262,-1071,2628,2119,1187,1785,9053,-1236,-4350,9514,-4140,-6287,-9819,4239,-6232,4381,9870,-8655,-8883,-4320,-5493,-8401,1917,8564,-1499,-9067,-9032,-7790,8675,-1875,3098,4154,-3831,6858,5228,-1953,-2657,-1852,7460,-2909,6159,8547,3811,-9568,-6494,7218,6830,-7000,-5304,641,-6105,4465,-1477,7359,1859,7443,7863,201,-6931,-7456,2776,-6024,6257,-6793,4860,1010,9562,-7871,-6683,6948,-5061,-6607,7863,6768,-7665,-9658,-9090,-450,-8760,-3686,-5741,-8431,7684,9554,8533,3271,3614,2049,4676,6949,-1034,-1224,6507,6436,-1495,-7112,-9010,-5755,-9167,2987,4326,-3364,-5317,-4659,-3744,5518,-1354,-8478,-4987,-9109,-8762,2315,-3433,5133,4076,-7509,-266,-1824,-8496,-1007,-9268,6833,6946,2489,-87,8460,5810,-5932,-1301,9269,-9598,8274,-4062,-1880,5898,-5156,-6833,5397,851,-2689,-9986,2594,8392,7710,6770,-4543,9231,-4362,6830,1378,5229,7636,1007,4315,3905,-4696,-93,-2543,-5969,5205,-4351,2424,5153,4541,2823,7845,6007,-3937,1565,4221,9716,5555,3039,-1257,1620,-6087,-6831,-9530,-2707,-8159,3237,-1943,6579,-5186,9287,-7381,6343,-7908,-1832,9705,-4398,6628,3569,-7759,-414,-5118,-1390,9825,3384,9854,-7900,6180,79,12,9206,3454,-16,-897,8636,-6862,-1512,9916,3028,-1892,9123,237,-4596,2223,4915,4245,8471,3145,4929,-1663,-1432,6396,-3021,9991,-2070,6962,4232,-2,6032,-8205,1875,-4463,-6013,-1629,-4443,-2232,-5670,6090,2965,-7886,6471,-6287,8477,3726,-7786,-2911,2044,-5674,-1099,5844,-7173,-3780,7568,9486,-1054,-5024,8196,-8078,-9287,9605,8692,2588,1080,-6142,-1043,-3334,-6093,9346,3723,8409,-6046,5223,2463,994,9234,-5633,2241,9155,1396,-2868,-831,1741,7584,-2709,5365,-4176,8363,-4919,-6503,6197,7942,3834,6613,-3791,9293,4224,6063,-8395,-4436,4133,-8830,-4601,-8647,301,-9384,-200,-1515,8649,-9042,9771,4205,-367,-1300,-9003,8064,8994,-5115,-3678,9449,7026,5729,2537,1938,-8615,-2181,7565,9071,289,9910,2964,6222,451,7771,3048,2129,-6886,-3071,8677,-5341,6582,-2358,-976,5397,-7824,8752,3686,7805,3622,418,9647,856,-9219,2356,1769,6299,-4967,-2461,-9284,-810,8659,-153,-9792,4835,-565,4593,-7860,-5157,8767,-8148,-9021,4641,2977,-4476,-1103,8532,1237,-9415,100,-4491,-4350,-4976,8197,-6850,619,-5293,-5950,-3685,299,-4628,-3103,5284,6289,559,6177,7028,3791,7319,-1030,-5207,4794,-701,-7067,1619,6920,2998,-8049,-9210,-7791,-3143,2509,-1828,7594,-1410,2623,6528,-6950,2738,2196,-1022,-9486,3887,9375,-2839,1381,-8621,5846,-8720,-3662,-9117,-9643,-6332,-293,-6924,-41,4510,-9457,7817,-1929,-9560,-4770,4297,9208,-3117,7883,1879,8616,4745,2166,-8102,9556,-9849,473,-2625,3167,9097,2319,-614,-4915,4364,-9126,-1396,-7785,6975,2755,9795,7318,6635,-3036,-8696,9048,886,952,-6649,6309,1654,-7272,-9372,1995,-4147,-6932,-432,9907,-8066,5126,-9885,9326,3649,4120,5228,-3353,1418,-547,-1036,5093,5523,6963,-7455,1059,-7098,9670,-7128,2348,-5564,8458,9658,-1420,-2290,-8012,7478,4640,-1075,6789,6604,-4592,-3028,-2585,9500,6012,4460,4608,-7859,5520,5915,5938,-2544,4038,6538,97,1139,-6919,868,-8810,-1265,-4957,-5275,-5009,-6900,2472,6405,-6938,599,-40,-7591,-2604,4011,2606,-9153,3765,109,453,-9030,-7965,1426,2411,-2583,-6443,9259,4015,5438,-3920,-1707,-3399,6313,2830,9762,-2803,2491,-9006,-7352,-9156,-6332,6129,-5394,7486,9382,5667,-3608,-4805,8519,-7380,-933,753,8690,291,2587,4374,9215,-7612,4200,-441,-9389,-1364,4441,2108,-4606,9838,-4745,2951,-8930,-251,-4879,9909,-7554,3517,7017,5708,3589,5049,-1549,7852,-7867,-7224,-6858,4170,-7827,-2532,4164,6364,4352,8013,8669,6925,-6265,4213,-1371,4036,-9165,-8875,-3407,1441,7545,7446,-5367,-7645,-5455,-6001,-314,36,-6457,8012,6874,228,8368,6324,-3448,5437,1780,-8969,-1748,750,6859,-5643,1462,4308,-2763,3732,3624,-6955,-4086,6970,-103,-4687,-7967,29,2295,88,-7483,5297,-6540,-3535,2937,-8392,9387,-2093,9209,-5985,-8373,1660,-6458,-6384,-7709,5486,-7066,5493,-6871,-6256,4044,7899,-5494,-6828,-1719,7870,-2942,3335,-560,1599,8471,8024,9454,-8908,-3472,5704,-993,5362,450,3368,715,7233,-7863,-3340,883,-4914,-6821,9509,-4592,-6159,6092,3128,9382,3270,-3867,-2661,-2069,-1576,-4103,-6719,9930,-4993,-8546,-338,-2599,1342,-7734,-1790,-4712,-3933,-8226,7534,-9892,-6259,-2034,-9166,9964,3886,4679,-1688,1331,-3121,5671,-9478,3651,5816,-9261,-383,4502,-3604,-1414,1074,1921,8367,-2400,-1038,9906,-2950,-6864,-4427,9025,-6054,-9743,-9895,2900,3893,-2311,6678,-5579,-1269,6253,-5697,-656,6070,5125,-5472,-644,-2224,9502,-9790,5901,-2314,-8130,-9828,-3511,-4432,-7015,1701,-9631,-5545,-5070,2562,-7374,5553,-5712,9640,-3967,-9653,-8201,1065,8112,-68,7836,9707,3491,-1091,-6089,6055,3646,-8199,4653,-1345,4693,-698,6622,5838,-4299,9166,-6125,7709,-5094,-3823,-6838,-8223,9726,-1796,9495,5776,7576,2777,751,493,2770,1161,9269,-9357,-6066,-8382,-7763,3247,-249,5494,1324,-5611,1602,-3849,7539,5290,-3859,8617,6201,-5349,2450,2730,5361,-3119,-4996,-3954,-7018,-3590,5559,-9706,2429,4993,2461,8591,9266,-8253,6979,7880,-7738,-6465,4140,4209,5278,5318,-8771,5831,9500,6750,5736,9717,466,-8383,5713,8822,-3305,2839,-774,4427,8962,-8693,-6294,6510,5469,-6665,2205,-1038,2464,162,-6595,-2480,-9316,6656,3494,-9844,-6351,8312,6161,-1657,-9185,6412,4653,-6076,6088,-4571,1652,323,1937,1478,8124,-422,-2631,2720,-4944,8270,2829,-2098,-932,1201,-3717,8991,932,718,-4135,3712,9620,-8351,3881,7865,-7652,8485,-6904,-1993,-121,-5173,5867,2310,-1908,8103,6182,-5321,-9562,-2189,7669,-3832,8487,2565,6382,5576,-3068,-5091,-9233,3253,-1805,-3150,-2287,-1249,8289,-3604,6512,7958,8531,6573,-9696,7698,4755,5089,-7234,-4705,1122,9377,-8683,-8274,-1704,-9941,1766,1636,-7545,7171,2124,-7366,7973,2244,6882,7230,4327,-2430,-1701,9117,9699,6726,-2278,-788,9359,-2308,6249,8002,-7658,-5281,-2121,4872,126,6369,7443,7813,-8326,-9467,8879,-5791,2888,3835,6280,-8876,-5534,-949,5332,2559,3274,-6547,-6310,6461,-7158,-5007,-9252,8240,-6738,-6484,-5857,-4892,555,-8014,-2629,2318,-1235,4846,-1618,-1970,596,-600,-2542,-6107,-3066,-6802,-5773,-9134,9182,6792,7575,1802,2275,-1991,-2271,-9520,7951,5598,8089,-5159,-4168,-5510,-2127,3531,-3065,-685,-2027,-8775,9577,4525,-1265,-1296,3066,1223,9614,-150,4866,-6665,8184,4774,-8038,9339,6452,-8316,-9043,-1982,5428,-424,-8287,-9247,9961,2987,4146,-5853,-8877,812,-8928,-209,4608,-7533,4599,-4911,443,4149,7493,8657,-1412,4965,-4399,2163,-785,-6391,5965,-1863,-5577,-9460,7953,-8286,6916,2685,-2035,6389,-1883,3244,-1387,197,-4757,5403,-4907,-9135,9903,7013,8202,5905,-8477,-1242,-720,6571,-7611,2799,-7928,-6703,8424,3814,-2255,-7835,8800,-4959,968,7071,-8181,1505,-8102,-7375,-759,-1356,-8300,4065,1050,5892,-7840,9162,8176,-3376,-2038,-4830,-2152,-857,2262,9436,7920,1845,4977,3282,-2782,1751,-2436,-311,9635,-9256,8532,2926,-3560,3285,-4808,-2535,-408,4570,-4284,1813,414,-6474,1469,-9457,-2925,178,-4673,-8458,-3136,4306,8611,-6467,8884,844,7820,-8859,-4457,6967,8350,-9626,-2092,6446,-68,-9188,9695,-1542,9781,-3129,-4665,-6887,-6306,-7407,-8425,-8042,4860,-1142,5698,3718,8018,-8998,-5819,2090,-5924,1368,-9725,4829,9898,-2378,-8216,-9563,9072,5163,-2924,-9521,-4348,-1755,6865,5077,330,8497,967,-1957,-8276,-6991,5907,8247,-477,4518,3125,1547,9597,376,-4482,-7920,-3099,4033,9484,1451,592,301,8593,697,6525,-6717,5739,7705,-2939,6698,-3615,4289,-790,-6611,-3816,-9452,2461,-5813,-298,1595,8882,-6198,-3236,-2533,1305,-2669,-6043,2596,-4411,-7858,7994,-4318,1225,2946,2731,-6192,7305,-7406,-5395,-6719,8300,-8384,2061,1192,-4434,-3178],-8645)
print(res)